Valid Palindrome II
Medium
Question
Given a string, return True if the string can be a palindrome after removing at most one character from it.
A phrase is a palindrome if it reads the same forward and backward after ignoring all non-alphanumeric characters like punctuation, symbols, capitalization, and spaces.
Input: input = "abaaA!"
Output: True
Removing character 'b' from the string would make it a palindrome. We ignore all non-alphanumeric characters like ! and capitalization.
Input: input = "abaaza"
Output: False
In this case, it would require removing more than one character, 'b' and 'z', from the string to make it a palindrome.
Clarify the problem
What are some questions you'd ask an interviewer?
Understand the problem
Based on the above criteria, which of these is NOT a valid palindrome?
MaDam
m@d @m
replaper
replacer
All test cases pass! 🎉
Time limit exceeded
InputExpected OutputActual Output
Standard OutputScroll down...
Login or signup to save your code.
Uh oh... looks like you don't yet have access.
Not sure what this unlocks? Check out a free pattern section.
Example solution
Complexity
